package com.captain.leetcode.链表;

import java.util.List;

/**
 * @author captain
 * @Des 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
 * 返回同样按升序排列的结果链表。
 * @Date 2021/8/8 21:17
 */
public class 删除排序链表中的重复元素83 {

    public static void main(String[] args) {
        new 删除排序链表中的重复元素83().deleteDuplicates(ListNode.getInstance());
    }

    public ListNode deleteDuplicates(ListNode head) {

        //1 1 2 2 3 4 5
        if (head == null) return head;
        ListNode dummy = new ListNode(-109);
        dummy.next = head;
        while (head.next != null) {
            if (head.val == head.next.val) {
                head.next = head.next.next;
                continue;
            }
            head = head.next;
        }
        return dummy.next;
    }
}
